Parallel Computation of DNA and Protein Sequence Alignment Dot Matrix Plots
نویسنده
چکیده
Databases of DNA and protein sequences are growing at an alarming rate as biologists map entire genomes. Faster methods of searching these databases are becoming more important. The method of dot matrix plots provides biologists with a complete picture of homology between two DNA or protein sequences. Parallel computation provides a faster means of generating simple unnltered plots, which can then be ltered via image processing techniques to provide the standard dot matrix plot.
منابع مشابه
Enhancement of DNA and Protein Sequence
Databases of protein and DNA sequences are growing at an alarming rate as biologists map entire genomes. Improved methods of analyzing these data are necessary. One method currently in use is the dot matrix plot. These plots provide a complete picture of similarity between two DNA or protein sequences. These similarities indicate homology (similar evolution), which provides critical information...
متن کاملA dot-matrix program with dynamic threshold control suited for genomic DNA and protein sequence analysis.
Graphical dot-matrix plots can provide the most complete and detailed comparison of two sequences. Presented here is DOTTER2, a dot-plot program for X-windows which can compare DNA or protein sequences, and also DNA versus protein. The main novel feature of DOTTER is that the user can vary the stringency cutoffs interactively, so that the dot-matrix only needs to be calculated once. This is pos...
متن کاملgpALIGNER: A Fast Algorithm for Global Pairwise Alignment of DNA Sequences
Bioinformatics, through the sequencing of the full genomes for many species, is increasingly relying on efficient global alignment tools exhibiting both high sensitivity and specificity. Many computational algorithms have been applied for solving the sequence alignment problem. Dynamic programming, statistical methods, approximation and heuristic algorithms are the most common methods appli...
متن کاملParallezation Protein Sequence Similarity Algorithms using Remote Method Interface
One of the major problems in genomic field is to perform sequence comparison on DNA and protein sequences. Executing sequence comparison on the DNA and protein data is a computationally intensive task. Sequence comparison is the basic step for all algorithms in protein sequences similarity. Parallel computing is an attractive solution to provide the computational power needed to speedup the len...
متن کاملHypercomplex cross-correlation of DNA sequences
A hypercomplex representation of DNA is proposed to facilitate comparing DNA sequences with fuzzy composition. With the hypercomplex number representation, the conventional sequence analysis method, such as, dot matrix analysis, dynamic programming, and cross-correlation method have been extended and improved to align DNA sequences with fuzzy composition. The hypercomplex dot matrix analysis ca...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1996